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CLAIMS 

1 . A navigation system comprising at least one navigation apparatus and at least 
one server apparatus, wherein 
5 the navigation apparatus comprises 

a communication controller for controlling communication with the server 

apparatus, 

a current location detector for detecting a current location, 
a map information memory for storing map information, 
10 a display for displaying map information and the current location, and 

a controller for calculating a planned travel route and for controlling the 

communication controller, the current location detector, the map information memory, and the 

display, 

the server apparatus reads out map information from a database and transmits the map 
1 5 information to the navigation apparatus, 

the communication controller of the navigation apparatus transmits to the server 
apparatus the current location, a destination location, and an area of the map information 
stored in the memory, 

the server apparatus receives these, calculates one or more preliminary travel routes 
20 from the current location to the destination location, sets, respectively for the preliminary 
travel routes, preliminary passage locations within the area of the map information stored in 
the navigation apparatus, and transmits the preliminary passage locations to the navigation 
apparatus, 

the communication controller of the navigation apparatus receives these, £ind the 
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controller calculates, respectfvely for the preliminary passage locations, planned travel routes 
thereto from the current location, and 

one of the preliminary passage locations is selected. 

2. A navigation apparatus comprising: 

a conmiunication controller for controlling communication vAth a server 

apparatus, 

a current location detector for detecting a current location, 

a map information memory for storing map information, 

a display for displaying map information and the current location, and 

a controller for calculating a planned travel route and for controlling the 

communication controller, the current location detector, the map information memory, and the 

display, wherein 

when the current location comes within a predetermined distance of a previously set 
passage location, 

the communication controller 

receives, from the server apparatus, map information of a predetermined area 
that is not stored in the map information memory, and stores the received map information in 
the map information memory, 

transmits, to the server apparatus, the passage location of which the current 
location has come within the predetermined distance and an area of the map information 
stored in the map information memory, and 

receives, from the server apparatus and based on one or more preliminary 
travel routes from the passage location of which the current location has come within the 
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predetermined distance to a destination location as calculated by the server apparatus, next 
preliminary passage locations set, respectively for the preliminary travel routes, within the 
area of the map information stored in the map information memory, 

the controller calculates, respectively for the next preliminary passage locations, 
planned travel routes thereto from the passage location of which the current location has come 
within the predetermined distance, and 

one of the next preliminary passage locations is selected. 

3. A navigation apparatus comprising: 

a communication controller for controlling conmiunication with a server 

apparatus, 

a current location detector for detecting a current location, 
a map information memory for storing map information, 
a display for displaying map information and the current location, and 
a controller for calculating a planned travel route and for controlling the 
commimication controller, the current location detector, the map information memory, and the 
display, wherein 

the conmiunication controller 

transmits, to the server apparatus, the current location, a destination location, 
and an area of the map information stored in the map information memory, and 

receives, from the server apparatus and based on one or more preliminary 
travel routes from the current location to the destination location as calculated by the server 
apparatus, preliminary passage locations set, respectively for the preliminary travel routes, 
within the area of the map information stored in the map information memory, 
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the controller calculates, respectively for the preliminary passage locations, planned 
travel routes thereto from the current location, 

one of the preliminary passage locations is selected, 

when the current location comes within a predetermined distance of the selected 
passage location, 

the communication controller 

receives, from the server apparatus, map information of a predetermined area 
that is not stored in the map information memory, and stores the received map information in 
the map information memory, 

transmits, to the server apparatus, the passage location of which the current 
location has come within the predetermined distance and an area of the map information 
stored in the map information memory, and 

receives, from the server apparatus and based on one or more next preliminary 
travel routes from the passage location of which the current location has come within the 
predetermined distance to the destination location as calculated by the server apparatus, next 
preliminary passage locations set, respectively for the next preliminary travel routes, within 
the area of the map information stored in the map information memory, 

the controller calculates, respectively for the next preliminary passage locations, 
planned travel routes thereto from the passage location of which the current location has come 
within the predetermined distance, and 

one of the next preliminary passage locations is selected. 

4. A navigation apparatus as claimed in claim 2 or 3, 

wherein, when a deviation from a planned travel route is recognized while guidance 
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along a travel route is being given, a planned travel route is calculated based on the 
preliminary passage locations. 

5. A navigation apparatus as claimed in claim 3, 

wherein the preliminary passage locations are given different ranks of priority by the 
server apparatus. 

6. A navigation apparatus as claimed in claim 3, 

wherein the navigation apparatus has a capability of previously selecting among 
different combinations of scale factors of map information received from the server apparatus. 

7. A navigation apparatus as claimed in claim 6, 

wherein the navigation apparatus displays, along with a list of the combinations of 
scale factors, expected commimication fees respectively for the combinations. 

8. A navigation apparatus as claimed in claim 6, 

wherein the navigation apparatus displays, along with a list of the combinations of 
scale factors, expected received data amounts respectively for the combinations. 

9. A navigation apparatus as claimed in claim 6, 

wherein the navigation apparatus displays, along with a list of the combinations of 
scale factors, expected reception durations respectively for the combinations. 



10. A server apparatus that reads out map information from a database and 
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transmits the map information to a navigation apparatus, wherein, 

when the server apparatus receives, from the navigation apparatus, a current location, 
a destination location, and an area of map information stored in the navigation apparatus, the 
server apparatus 

calculates one or more preliminary travel routes from the current location to 
the destination location, 

sets, respectively for the preliminary travel routes, preliminary passage 
locations within the area of the map information stored in the navigation apparatus, and 

transmits the preliminary passage locations to the navigation apparatus, and 
when the server apparatus receives, from the navigation apparatus, one of the 
preliminary passage locations and an area of map information stored in the navigation 
apparatus, the server apparatus 

calculates one or more preliminary travel routes from the received passage 
location to the destination location, 

sets, respectively for the preliminary travel routes, next preliminary passage 
locations within the area of the map information stored in the navigation apparatus, and 

transmits the next preliminary passage locations to the navigation apparatus. 

11. A server apparatus as claimed in claim 1 0, 

wherein the server apparatus gives the preliminary passage locations different ranks of 
priority. 

12. A navigation apparatus that guides along a travel route from a start location to 
a destination location by using map information received from a server apparatus. 



-26- 

wherein the navigation apparatus has a capability of previously selecting among 
different combinations of data amounts or scale factors of the received map information. 

13. A navigation apparatus as claimed in claim 12, 

5 wherein the navigation apparatus displays, along with a list of the combinations of 

data amounts or scale factors, expected communication fees respectively for the combinations. 

14. A navigation apparatus as claimed in claim 12, 

wherein the navigation apparatus displays, along with a list of the combinations of 
10 data amounts or scale factors, expected received data amounts respectively for the 
combinations. 
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1 5. A navigation apparatus as claimed in claim 12, 

wherein the navigation apparatus displays, along with a list of the combinations of 
data amounts or scale factors, expected reception durations respectively for the combinations. 



